package everyday;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class T1010 {
    public int numPairsDivisibleBy60(int[] time) {
        Map<Integer, Integer> map = new HashMap<>();
        int sum = 0;
        for (int t : time) {
            t = t % 60;
            int ts = (60 - t)%60;
            if (map.containsKey(ts)) {
                sum += map.get(ts);
            }
            map.put(t, map.containsKey(t) ? map.get(t) + 1 : 1);
        }
        return sum;
    }
}
